package main

import "fmt"

func taijie(n int) int {
	h := make(map[int]int)
	h[1] = 1
	h[2] = 2
	if n == 1 {
		return h[1]
	} else if n == 2 {
		return h[2]
	} else {
		for i := 3; i <= n; i++ {
			h[i] = h[i-1] + h[i-2]
		}
		return h[n]
	}
}

func main() {
	fmt.Println(taijie(10))
}
